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Abstract. We study the connection between two combinatorial notions associated to a quiver: 
£Nj . the quiver algebra and the path coalgebra. We show that the quiver coalgebra can be recov- 

ered from the quiver algebra as a certain type of finite dual, and we show precisely when the 
r~{ . path coalgebra is the classical finite dual of the quiver algebra, and when all finite dimensional 

' quiver representations arise as comodules over the path coalgebra. We discuss when the quiver 

algebra can be recovered as the rational part of the dual of the path coalgebra. Similar results 
are obtained for incidence (co)algebras. We also study connections to the notion of coreflex- 
ive (co) algebras, and give a partial answer to an open problem concerning tensor products of 
coreflexive coalgebras. 



1. Introduction and Preliminaries 

Let r be a quiver, and let K be an arbitrary ground field, which will be fixed throughout 
the paper. The associated quiver algebra K[T] is an important object studied extensively in 
representation theory, and one theme in the field is to relate and understand combinatorial 
properties of the quiver via the properties of the category of representations of the quiver, 
and vice versa. Quiver algebras also play a role in general representation theory of algebras; 
for example, every finite dimensional pointed algebra is a quiver algebra "with relations". A 
closely related object is the path coalgebra KT, introduced in [3], together with its comodules 
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(quiver corepresentations). Comodules over path coalgebras turn out to form a special kind of 
representations of the quiver, called locally nilpotent representations in |2J. A natural question 
arises then: what is the precise connection between the two objects K\T] and KT. We aim 
to provide such connections, by finding out when one of these objects can be recovered from 
the other one. This is also important from the following viewpoint: one can ask when the 
finite dimensional locally nilpotent representations of the quiver (i.e., quiver corepresentations), 
provide all the finite dimensional quiver representations. This situation will be exactly the one in 
which the path coalgebra is recovered from the quiver algebra by a certain natural construction 
involving representative functions, which we recall below. 

Given a coalgebra C, its dual C* is always an algebra. Given an algebra A, one can associate 
a certain subspace ^4° of the dual A*, which has a coalgebra structure. This is called the 
finite dual of A, and it plays an important role in the representation theory of A, since the 
category of locally finite left A- modules (i.e., modules which are sums of their finite dimensional 
submodules) is isomorphic to the category of right ^-comodules (see, for example, [7]). A is 
sometimes also called the coalgebra of representative functions, and consists of all / : A — > K 
whose kernel contains a cofinite (i.e., having finite codimension) ideal. We show that the path 
coalgebra KT can be reconstructed from the quiver algebra K \T\ as a certain type of "graded" 
finite dual, that is, KT embeds in the dual space X[r]* as the subspace of linear functions 
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/ : K\T] — > K whose kernel contains a cofinite monomial ideal. This is an "elementwise" 
answer to the recovery problem; its categorical analogue states that the comodules over the 
quiver coalgebra are precisely those quiver representations in which the annihilator of every 
element contains a cofinite monomial ideal. In order to connect these to the classical categorical 
duality, we first note that in general the quiver algebra does not have identity, but it has enough 
idempotents. Therefore, we first extend the construction of the finite dual to algebras with 
enough idempotents (Section [2]). To such an algebra A we associate a coalgebra ^4° with counit, 
and we show that the category of right ^-comodules is isomorphic to the category of locally 
finite unital ^4-modules. In Section [3] we show that the path coalgebra KT embeds in if[r]°, 
and we prove that this embedding is an isomorphism, i.e., the path coalgebra can be recovered 
as the finite dual of the quiver algebra, if and only if the quiver has no oriented cycles and 
there are finitely many arrows between any two vertices. On the other hand, K\T] embeds as 
an algebra without identity in the dual algebra (KT)* of the path coalgebra. We show that the 
image of this embedding is the rational (left or right) part of (KT)* , i.e., the quiver algebra can 
be recovered as the rational part of the dual of the path coalgebra, if and only if for any vertex 
v of r there are finitely many paths starting at v and finitely many paths ending at v. This is 
also equivalent to the fact that KT is a left and right semiperfect coalgebra. 
In Section H] we obtain similar results for another class of (co) algebras which are also objects of 
great combinatorial interest, namely for incidence (co) algebras. See [10], for instance. We show 
that the incidence coalgebra of a partially ordered set X is always the finite dual of a subalgebra 
FIA(X) of the incidence algebra which consists of functions of finite support. In this setting, 
this algebra FIA(X) is the natural analogue of the quiver algebra. 

It is also interesting to know when can KT be recovered from (KT)*, and how this relates to 
the results of Section [3l This problem is related to an important notion in coalgebra theory, 
that of coreflexive coalgebra. A coalgebra C over K is coreflexive if the natural coalgebra 
embedding C — > (C*)° is an isomorphism. In other words, C is coreflexive if it can be completely 
recovered from its dual. In Section [5] we aim to study this condition for path coalgebras and their 
subcoalgebras, and give the connection with the results of Section [3l We show that, in fact, a 
path coalgebra of a quiver with no loops and finitely many arrows between any two vertices is not 
necessarily coreflexive, and also, that the quivers of coreflexive path coalgebras can contain loops. 
We then prove a general result stating that under certain conditions a coalgebra C is coreflexive 
if and only if its coradical is coreflexive. In particular, this result holds for subcoalgebras of 
a path coalgebra KT with the property that there are finitely many paths between any two 
vertices of T. The result applies in particular to incidence coalgebras. For both a path coalgebra 
and an incidence coalgebra the coradical is a grouplike coalgebra (over the set of vertices of the 
quiver for the first one, or the underlying ordered set for the second one). Thus the corefiexivity 
of such a coalgebra reduces to the corefiexivity of a grouplike coalgebra K ( x \ By the results of 
Heyneman and Radford Theorem 3.7.3], if K is an infinite field, then K^ is coreflexive for 
most sets in X in set theory and any set of practical use (see Section 5). 

We use our results to give a partial answer to a question of E.J. Taft and D.E. Radford asking 
whether the tensor product of two coreflexive coalgebras is coreflexive. In particular, we show 
that the tensor product of two coreflexive pointed coalgebras, which embed in path coalgebras 
of quivers with only finitely many paths between any two vertices, is coreflexive. 
Throughout the paper T = (Tq, T%) will be a quiver. Tq is the set of vertices, and Ti is the set of 
arrows of T. If a is an arrow from the vertex u to the vertex v, we denote s(a) = u and t(a) = v. 
A path in T is a finite sequence of arrows p = a\a,2 ■ ■ ■ a n , where n > 1, such that t(ai) = 3(04+1) 
for any 1 < i < n — 1. We will write s(p) = s(a\) and t(p) = t(a n ). Also the length of such a p 
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is n. Vertices v in Tq are also considered as paths of length zero, and we write s(v) = t(v) = v. 
If p and q are two paths such that t(p) = s(q), we consider the path pq by taking the arrows of 
p followed by the arrows of q. We denote by KT the path coalgebra, which is the vector space 
with a basis consisting of all paths in T, comultiplication A defined by A(p) = ^2 qr=p q r for 
any path p, and counit e defined by e(y) = 1 for any vertex v, and e(p) = for any path of 
positive length. The underlying space of KT can be also endowed with a structure of an algebra, 
not necessarily with identity, with the multiplication defined such that the product of two paths 
p and q is pq if t(p) = s(q), and otherwise. We denote this algebra by K [T]; this is known 
in literature as the quiver algebra or the path algebra of T. It has identity if and only if Tq is 
finite, and in this case the sum of all vertices is the identity. 

Besides the above mentioned recovery connections between quiver algebras and path coalgebras, 
one can also ask whether there is any compatibility between them. More precisely, when do the 
two structures on the same vector space KT give rise to a bialgebra structure. This turns out 
to be only the case for very special quivers. Specifically, consider K[T] to be the vector space 
with basis the oriented paths of T, and with the quiver algebra and path coalgebra structures. 
Then K\T] is a bialgebra (with enough idempotents in general) if and only if in T there are no 
(directed) paths of length > 2 and no multiple edges between vertices (i.e. for any two vertices 
a, b of r there is at most one edge from a to b). Indeed, straightforward computations show 

x ^TJ x y 

that whenever multiple edges • ==> • or paths • — > • — > • of length at least 2 occur, then 
A(xy) ^ A(x)A(y). Conversely, a case by case computation for A(pq) with p, q paths of possible 
length or 1 will show that A{pq) = A(p)A(q). 

This shows that the relation between the path coalgebra and quiver algebra is more of a dual 
nature than an algebraic compatibility. For basic terminology and notation about coalgebras 
and comodules we refer to [5], [TT], and [16]. All (co)algebras and (co)modules considered here 
will be vector spaces over K, and duality (— )* represents the dual iT-vector space. 

2. The finite dual of an algebra with enough idempotents 

In this section we extend the construction of the finite dual of an algebra with identity to the 
case where A does not necessarily have a unit, but it has enough idempotents. Throughout 
this section we consider a K- algebra A, not necessarily having a unit, but having a system 
(e a ) a< zR of pairwise orthogonal idempotents, such that A = (B a ^RAe a = ® a &Re a A. Such an 
algebra is said to have "enough idempotents" , and it is also called an algebra with a complete 
system of orthogonal idempotents in the literature. Let us note that A has local units, i.e., if 
cti, ... ,a n £ A, then there exists an idempotent e 6 A (which can be taken to be the sum of 
some e Q 's) such that eoj = a^e = a, for any 1 < i < n. Our aim is to show that there exists a 
natural structure of a coalgebra (with counit) on the space 

^4° = {/ S A* \ Ker (/) contains an ideal of A of finite codimension}. 

We will call ^4° the finite dual of the algebra A. 

Lemma 2.1. Let I be an ideal of A of finite codimension. Then the set R' = {a € R\ e a ^ 1} 
is finite. 

Proof. Denote by a the class of an element a £ Am the factor space A/I. We have that (e^) a eil' 
is linearly independent in A/ 1. Indeed, if ^2 ae ^ ^a^a = 0, then X^gi?' ^a e « £ I- Multiplying 
by some e a with a € R', we find that X a e a € /, so then necessarily X a = 0. Since A/ 1 is finite 
dimensional, the set R' must be finite. □ 
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Assume now that B is another algebra with enough idempotents, say that (fg)aes 1S a system 
of orthogonal idempotents in B such that B = (Bg € sBfg = (Bg^sfgB. 

Lemma 2.2. Let H be an ideal of A® B of finite codimension. Let I = {a£A\a®BC\ H} 
and J = {b£B\A®bC\ H}. Then L is an ideal of A of finite codimension, J is an ideal of B 
of finite codimension and I&B + A& JQH. 

Proof. Let a G I and a' € A. If b G B and / is an idempotent in B such that fb = b, we have 
that a'a®b = a' a <g> fb = (a' ® f)(a®b) G H. Thus a'a®BQ H, so a' a G /. Similarly aa' G I, 
showing that / is an ideal of A. Similarly J is an ideal of B. 

It is clear that (e a <S> fg)aeR,g&s is a set of orthogonal idempotents in A <g> B and A <g> B = 
®aeR,/3€s(A® B)(e a <%> fg) = ® a eR,ges( e a ® fg){A®B). By Lemma[2J] there are finitely many 
idempotents e ai <g) fg 1 , . . . , e an ® fg n which lie outside H. If a G R \ {a\, . . . , a n }, then for any 
(3 G S we have that e a (g> fg G il, so e a (8 -B/^ = (e a (8) Bfg)(e a ® //?) C iJ. Then e a ® B C. H, 
so e a G /. Similarly for any f3 £ S \ . . . , /3 n } we have that G J. 

For any [3 G S 1 let <pg : ^4 — >• A <g> £> be the linear map defined by <pg{a) = a ® fg. If a G A, 
then a G / if and only if for any (3 G S we have o ® -B//3 C H; because there is a local unit for 
a, this is further equivalent to a ® fg G H for (3 G 5. This condition is obviously satisfied for 
f3 € S \ {[3\, ■ ■ ■ , f3 n } since G J, so we obtain that / = r\i<i< n (f>g (H), a finite intersection of 
finite codimensional subspaces of A, thus a finite codimensional subspace itself. Similarly J has 
finite codimension in B. The fact that I(g)B-\-A(g)JC.His obvious. □ 

Now we essentially proceed as in [16\ Chapter VI] or Section 1.5], with some arguments 
adapted to the case of enough idempotents. 

Lemma 2.3. Let A and B be algebras with enough idempotents. The following assertions hold. 

(i) If f : A — )• B is a morphism of algebras, then f*(B°) C A , where f* is the dual map of f. 

(ii) If <j) ■ A* <g> B* -> (A ® B)* is the natural linear injection, then <j){A ® B°) = (A® B)°. 
(Hi) If M : A® A — >• A is the multiplication of A, and ip : A* <g> A* — > (A ® A)* is i/ie natural 
injection, then M*(A°) C ^(A <g> A ). 

Proof. It goes as the proof of [5, Lemma 1.5.2], with part of the argument in (ii) replaced by 
using the construction and the result of Lemma 12.21 □ 

Lemma [2 .31 shows that by restriction and corestriction we can regard the natural linear injection 
ip as an isomorphism ip : A ® A — > (A ® A) . We consider the map A : A — > A ® A , 
A = ip~ l M*. Thus A(/) = J2i u i ® v i is equivalent to f(xy) = J2i u i( x ) v i( y ) f° r an y a?, 2/ G A 
On the other hand, we define a linear map e : A — > K as follows. If / G A , then Ker (/) contains 
a finite codimensional ideal /. By Lemma Ell there are finitely many e a 's outside I. Therefore 
only finitely many e a 's lie outside Ker (/), so it makes sense to define e(f) = ^2 a&R f (e a ) (only 
finitely many terms are non-zero). 

Proposition 2.4. Let A be an algebra with enough idempotents. Then (A°,A,e) is a coalgebra 
with counit. 

Proof. The proof of the coassociativity works exactly as in the case where A has a unit, see (5J 
Proposition 1.5.3]. To check the property of the counit, let / G A and A(/) = Yli u i ® v i- Let 
a £ A and F a finite subset of R such that a G ^2 aG p e a A. Then clearly (J2 a eF e a) a = a - We 
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have that 



C^2e(ui)vi)(a) 



y]ui(e a )vi(a) 



a 



= /((E e «)°) 



= /(a) 



so Yli s(ui)vi = f. Similarly ^ e{vi)Ui = /, and this ends the proof. 



□ 



Let us note that if / : A — ¥ B is a morphism of algebras with enough idempotents, then the map 
/ : B — > A induced by /* is compatible with the comultiplications of A and B°, but not 
necessarily with the counits (unless / is compatible in some way to the systems of orthogonal 
idempotents in A and B). 

We denote by — 1 (respectively ) the usual left (respectively right) actions of A on A* . As in 
the unitary case, we have the following characterization of the elements of ^4°. 

Proposition 2.5. Let f G A* . With notation as above, the following assertions are equivalent. 



(4) A — 1 / is finite dimensional. 

(5) f A is finite dimensional. 

(6) A — 1 / A is finite dimensional. 

(7) Ker (/) contains a left ideal of finite codimension. 

(8) Ker (/) contains a right ideal of finite codimension. 

Proof. (1) (2) (3) =>■ (4) and (1) =>■ (6) work exactly as in the case where A has identity, 
see [5j Proposition 1.5.6]. We adapt the proof of (4) =>• (1) to the case of enough idempotents. 
Since A — / is a left ^4-submodule of A*, there is a morphism of algebras (without unit) 
7r : j4 — > End(A /) defined by 7r(o)(m) = a — m for any o £ i, m £ i ^ /. Since 
End(A — 1 /) has finite dimension, we have that I = Ker (w) is an ideal of ^4 of finite codimension. 
Let a G J. Then a — 1 (6 — /) = (a&) — / = for any 5 G 4, so f(xab) = for any x,b £ A. 
Let e £ A such that ea = ae = a. Then /(a) = f(eae) = 0, so a G Ker(/). Thus I C Ker(/), 
showing that / € A . The equivalence (1) 44> (5) is proved similarly. 

(6) =>■ (1) can be adapted from the unital case, see [11| Lemma 9.1.1], with a small change. 
Indeed, R = (A — / J4)- 1 = {x G ^4|g(x) = for any g G ^4 — 1 / A} is an ideal of 
A of finite codimension, and R C Ker(/), since for any r G i? there exists e & A such that 
r = er = re, so then /(r) = /(ere) = (e —*■/■<— e)(r) = 0. 

(1) =>■ (7) is obvious, while (7) =>■ (1) follows from the fact that a left ideal I of finite codimension 
contains the finite codimensional ideal J = {r G ^4|rA C /}. (1) 44> (8) is similar. □ 

We end this section with an interpretation of the connection between an algebra A with enough 
idempotents and its finite dual ^4° from the representation theory point of view. This extends 
the results presented in fL] Chapter 3, Section 1.2] in the case where A has identity. Let M 
be a left ^-module. Then M is called unital if AM = M. Also, M is called locally finite if 



(1) f G A°. 

(2) M*(/) G il>(A°®A°). 

(3) M*(f) G ip{A* (g> A ). 
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the submodule generated by any element is finite dimensional. Denote by LocFinA-M the full 
subcategory of the category of left A-modules consisting of all locally finite unital modules. We 
will also use the notations a-M, Ma for the categories of left, or right modules over A; similarly, 
for a coalgebra C, M. and M. will be used to denote the categories of left and respectively 
right comodules. 

Proposition 2.6. Let A be an algebra with enough idempotents. Then the category Ai A ° of 
right A -comodules is isomorphic to the category LocFinA-M.. 

Proof. Let M be a right ^4°-comodule with comodule structure m *— > ^ mo <S> mi. Then M is 
a left A-module with the action am = ^]mi(o)mo for any a G A and m G M. The counit 
property m = ^£(mi)mo, with all mi's in ^4°, shows that m = ^2 a€ p e a m fo r a finite set F, 
so M is unital. Since Am is contained in the subspace spanned by all mo's, we have that M is 
also locally finite. 

Conversely, let M G LocFinAM. Let m G M, and let (mj)j = i >n be a (finite) basis of Am. 
Define a\, . . . , a* G A* such that am = Yli=i n a*( a ) m « fo r an y a ^ ^- Since n^i^ann^mj) = 
anriA(Am) C annA(m) = rij = i )ri Kera* and each annA(mi) has finite codimension, we get that 
a* G for any i. Now we define p : M — > M <g> A by p(m) = Yli=i n m i ® a i- ^ ^ s eas y 
to see that the definition of /o(m) does not depend on the choice of the basis (mj)j, and that 
(p <X> /)/} = (/ (S 1 A)p. To show that M is a right A°-comodule it remains to check the counit 
property, and this follows from the fact that M is unital. 

It is clear that the above correspondences define an isomorphism of categories. □ 

3. Quiver algebras and path coalgebras 

We examine the connection between the quiver algebra K\T] and the path coalgebra KT asso- 
ciated to a quiver T. The algebra K\T] has identity if and only if T has finitely many vertices. 
However, K\T] always has enough idempotents (the set of all vertices). Thus by Section [2] we 
can consider the finite dual K \T]°, which is a coalgebra with counit. One has that if[r]° 5 KT, 
i.e., the path coalgebra can be embedded in the finite dual of the quiver algebra. The embedding 
is given as follows: for each path p G T, denote by 6{p) G if[r]* the function 6{p){q) = 6 Ptq . We 
have that 8(p) G X[r]° since if we denote by S(p) the set of all subpaths of p, and by P the set of 
all paths in T, the span of P \ S(p) is a finite codimensional ideal of K\T] contained in Ker 9(p). 
It is easy to see that 9 : KT ^ iT[r]° is an embedding of coalgebras. In general, K\T] ^ (KT)* 
is surjective if and only if the quiver T is finite. Also, in general, 9 is not surjective. To see this, 
let A be the quiver algebra of a loop T, i.e., a quiver with one vertex and one arrow: 

o 

• 

so A = K[X], the polynomial algebra in one indeterminate. The finite dual of this algebra 
is lim {K[X]/{f n ))* = [ lim (K[X}/ '(/"))*], while the path coalgebra is 

/ irreducible; ngZ> / irreducible n ^z> Q 

precisely the divided power coalgebra, which can be written as lim (K[X\/ (X n ))* . These two 

coalgebras are not isomorphic, so the map 9 above is not a surjection. Indeed, KT has just one 
grouplike element, the vertex of T, while the grouplike elements of ^4°, which are the algebra 
morphisms from A = K[X] to K, are in bijection to K. 

The embedding of coalgebras 9 : KT if[r]° also gives rise to a functor F 9 : KV M -> K ^°M, 
associating to a left ifr-comodule the left if[r] -comodule structure obtained by extension of 
coscalars via 9. We aim to provide a criterion for when the above map 9 is bijective, that is, 
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when the path coalgebra is recovered as the finite dual of the quiver algebra. Even though this is 
not always the case, we show that it is possible to interpret the quiver algebra as a certain kind 
of "graded" finite dual. We will think of KT as embedded into if[r]° through 6, and sometimes 
write KT instead of 6(KT). 

Recall that in a quiver algebra if [T], there is an important class of ideals, those which have a 
basis of paths; equivalently, the ideals generated by paths. Let us call such an ideal a monomial 
ideal. When I is a cofinite monomial right ideal, the quotient K\T]/I produces an interesting 
type of representation often considered in the representation theory of quivers; we refer to [19] for 
the theory monomial algebras and representations. In fact, such a representation also becomes 
a left -ftT-comodule, i.e., it is in the "image" of the functor F e . To see this, let B be basis of 
paths for I and let E be the set of paths not belonging to I; then E is finite, and because I is 
a right ideal, one sees that if p G E and p = qr, then q £ E. This shows that KE, the span 
of E, is a right iCr-subcomodule of KT, so it is a rational left (i^r)*-module (for example, by 
P2 Theorem 2.2.5]). By Lemma 2.2.12], the right (i£T)*-module (KE)* is rational, and so 
it has a compatible left i^r-comodule structure. Hence (KE)* is a right -fT[r] -module via the 
algebra map K[T] ^ (KT)*. Now, it is straightforward to see that K[T]/I = (KE)* as right 
K[r]-modules, and this proves the claim. Thus, F e ( Kr ((KE)*)) = K ^°(K[T)/I), since every 
finite dimensional right [r]-module is a left K [r]°-comodule. 

We can now state a characterization of the path coalgebra in terms of the quiver algebra, as a 
certain type of finite dual. 

Proposition 3.1. The coalgebra 9(KT) consists of all f G K \T]* such that ker(/) contains a 
two-sided cofinite monomial ideal. 

Proof. Let P be the set of paths in T. If p is a path, and S(p) is the set of subpaths of p, then 
the cofinite dimensional vector space with basis P\S(p) is an ideal, and it is obviously contained 
in ker(8(p)). Then clearly ker(9(z)) contains a cofinite monomial ideal for any z G KT. 
Let now / G X[r]* such that ker(/) contains the cofinite monomial ideal I. Let B be a basis of / 
consisting of paths, and let E = P\B, which is finite, since I is cofinite. Then if q G B, we have 
that f(q) = = £ pe£ /(p)0(p)(g), while if q G E, we have that (£ pe£ f(p)9(p))(q) = /(g). 
Therefore / = J2 P eE fiP^ip) G 0(KT). □ 

The following easy combinatorial condition will be the core of our characterization. 

Proposition 3.2. Let T be a quiver. The following conditions are equivalent: 

(i) T has no oriented cycles and between any two vertices there are only finitely many arrows. 

(ii) For any finite set of vertices E CT, there are only finitely many paths passing only through 
vertices of E. 

We recall that a representation of the quiver T is a pair TZ = ((V u ) u <=r i (fajaeVi) consisting of 
a family of vector spaces and a family of linear maps, such that f a : V u —> V v , where u = s(a) 
and v = t(a) for any a G T±. A morphism of representations is a family of linear maps (indexed 
by To) between the corresponding V^s, which are compatible with the corresponding linear 
morphisms in the two representations. The category RepT of representations of T is equivalent 
to the category u.M K ^ of unital right i^[r]-modules. The equivalence H : u.M k \y] — > RepT 
works as follows. To a unital right iT[r]-module V we associate the representation H(V) = 
((Kj)uer ) (/a)agrj, where V u = Vu for any u G To, and for an arrow a from u to v we define 
fa '■ Vu — > V v , fa(x) = xa. An inverse equivalence functor associates to representation 1Z as above 
the space ® u er V u endowed with a right if[r]-action defined by xp = f p (x) for p = a\ . . . a n and 
x G V u such that s(a%) = u. Here we denote f p = f an . . . f ai . If s(a\) ^ u, the action is xp = 0. 
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A representation 1Z is locally finite if for any u G Tq and any x G V u the subspace 
(f p (x)\p path with s(p) = u) of (B u er V u is finite dimensional. Denote the subcategory of lo- 
cally finite representations by LocFinRepT. The equivalence H restricts to an equivalence 
Hi : LocFinM.K\v] ~^ LocFinRepT. 

Recall from [2] that a representation 1Z is locally nilpotent if for any u G Tq and any x € V u , the 
set {p\p path with / p (x) ^ 0} is finite. This is easily seen to be equivalent to each x € ® u er V u 
being annihilated by a monomial ideal of finite codimension. Denote by LocNilpRepT the 
category of locally nilpotent representations, which is clearly a subcategory of LocFinRepT. 
We have the following diagram 

kt m F°_^ K[r] o M _G_^ LocFinM K[T] — u.M K[T] 



H 2 



H 



I?, 



LocNilpRep T >■ LocFinRep T >■ Rep T 

Here G is the equivalence of categories as in Proposition 12.61 (the version for right modules), and 
the Ij-'s are inclusion functors. It is easy to see that the image (on objects) of the functor H\GF e 
lies in LocNilpRepT , so we actually have a functor H2 : Kr A4 — > LocNilpRepT, and this is 
just the equivalence noticed in [2j Proposition 6.1]. In this way, at the level of representations, 
the functor F e can be regarded as a functor (embedding) from the locally nilpotent quiver 
representations to the locally finite quiver representations. 

We can now characterize precisely when the path coalgebra can be recovered from the quiver 
algebra, that is, when the above mentioned embedding 9 is an isomorphism. 

Theorem 3.3. Let T be a quiver. The following assertions are equivalent: 

(i) T has no oriented cycles and between every two vertices of T there are only finitely many 
arrows. 

(ii) Q(KT) =K[T]°. 

(Hi) Every cofinite ideal of K\T] contains a cofinite monomial ideal. 

(iv) The functor F e : Kr A4 — > A4 is an equivalence. 

(v) Every locally finite quiver representation ofT is locally nilpotent. 

Proof. The equivalence of (ii) and (iv) is a general coalgebra fact: if C C D is an inclusion of 
coalgebras, then the corestriction of scalars F : c M. — > D M is an equivalence if and only if 
C = D. Indeed, if F is an equivalence, pick an arbitrary iGD and let N = xD* G D A4 be 
the finite dimensional D-subcomodule of D generated by x. Then N ~ F(M), M G C A4, and 
considering the coalgebras of coefficients CV and Cm of N and M, we see that CV = Cm Q C 
by the definition of F. Since x G Cm, this ends the argument. 
The equivalence of (ii) and (Hi) follows immediately from Proposition 13.11 
(iv) 43> (v) The previous remarks on F e (and the diagram drawn there) show that F 6 is an 
equivalence functor if and only if so is I2. On the other hand, the inclusion functor I2 is an 
equivalence if and only if every locally finite quiver representation of T is locally nilpotent. 
(i) =/- (Hi) Let I be an ideal of K[T] of finite codimension. By Lemma 12.11 applied for the 
algebra K\T] and the complete set of orthogonal idempotents Tq, we have that the set S 1 = 
{a G To I a ^ 1} must be finite. Let S = {a G T$\a G I}. Note that any path p starting or 
ending at a vertex in S belongs to /, since p = s(p)p = pt(p) G I if either s(p) G I or t(p) G /. 
Furthermore, this shows that if p contains a vertex in S, then p £ I, since in that case p = qr 
with x = t(q) = s(r) G S. Denote the set of paths containing some vertex in S by M. Let H be 
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the vector space spanned by M and let M' be the set of the rest of the paths in T. Obviously, 
M' consists of the paths whose all vertices belong to S' . Since S' is finite, we see that M' is 
finite, by the conditions of (i) and Proposition 13.21 Therefore H has finite codimension. Also, 
since H is spanned by paths passing through some vertex in S, we see that H is an ideal. We 
conclude that I contains the cofinite monomial ideal H . 

(Hi) =^ (i) We show first that there are no oriented cycles in V. Assume T has a cycle C : Vq 
v\ — ^ . . . — > v s -i v s = vq, and consider such a cycle that does not self-intersect. We can 
consider the vertices vo, . . . ,v s -i modulo s. Denote by q n ^ the path starting at the vertex v n 
(0 < n < s — 1), winding around the cycle C and of length k. Denote again by P the set of all 
paths in T, and by X = {<? n ,fc|0 < n < s — 1, k > 0}. Since the set X is closed under subpaths, 
it is easy to see that the vector space H spanned by the set P \ X is an ideal of K[T]. Let E 
be the subspace spanned by S = {q n ,ks+i — Qn,i\® < n < s — 1, i > 0, k > 1}, and let / = E + H. 
We have that 

{Qn,ks+i Qn,i)Qn+i,j = Q.n,ks+i+j Qn,i+j ^ S 

(q n ,ks+i ~ q n ,i)qm,j = for m / n + i 

qm,j{qn,ks+i ~ Qn,i) = Qm,ks+i+j ~ Qm,i+j £ S if TO + j = fl 

qm,j(q n ,ks+i - q n ,i) = if m + j ^ n 

Here in the notation q n ^ the first index is considered modulo s, while the second index is a 
nonnegative integer. The above equations show that if we multiply an element of S to the left 
(or right) by an element of X, we obtain either an element of S or 0. Combined with the fact 
that H is an ideal, this shows that / is an ideal. 

It is clear that / has finite codimension, since S U {(7 n ,i|0 < n < s — 1,0 < i < s — 1} spans 
KC = (X). Indeed, if0<n<s — 1 and j is a non- negative integer, write j = ks + i with k > 
and < i < s - 1, and we have that q n j = q n ,ks+i = (q n ,ks+i ~ q n ,i) + q n ,i- 
On the other hand, / does not contain a cofinite monomial ideal. Indeed, it is easy to see that 
an element of the form q m j cannot be in {SU (P\X)) = I, so any monomial ideal contained in 
/ must have infinite codimension. 

Thus, we have found a cofinite ideal / which does not contain a cofinite monomial ideal. This 
contradicts (m), and we conclude that T cannot contain cycles. 

We now show that in T there are no pair of vertices with infinitely many arrows between 
them. Assume such a situation exists between two vertices a, b: a b, n € Z>o- We let 
X = {x n \n € Z>o} U {a, b}, H be the span of P \ X, which is an ideal since X is closed under 
taking subpaths. Let S = {x n — xo\n > 1} and / be the span of S U (P \ X). As above, since 
x n — xq multiplied by an element of X gives either x n — xq or 0, we have that / is an ideal. / has 
finite codimension since {a, b, xq} U S U (P \ X) spans KT. Also, / does not contain a monomial 
ideal of finite codimension since no x n lies in /. Thus we contradict (in). In conclusion there 
are finitely many arrows between any two vertices, and this ends the proof. □ 

It is clear that a finite quiver T (i.e. To and T± are finite) without oriented cycles satisfies 
condition (i) in Theorem 3.3. In this case KT is finite dimensional, and we obviously have 
K[T] = (KT)* (i.e. the map 9 is bijective) and also KT = K\T]° ' . This can also be thought as a 
trivial case of the above theorem. 

We now present a few examples to further illustrate the above theorem. 
Example 3.4. Let oo-^oo be the infinite line quiver 

•••—>••—»■•->••••->••—»•... 
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The quiver coalgebra C = K^A^, of this quiver is serial, that is, the injective indecomposable left 
and right comodules are uniserial, i.e. they have a unique composition series (see \§\). For such 
a coalgebra, the finite dimensional comodules are easily classified: they are all serial (see (6jj. 
Moreover, the indecomposable finite dimensional comodules, i.e. the uniserial ones, correspond 
to finite paths in ocAoo- Note that this quiver satisfies the conditions of Theorem \3.3\ and so 
the locally nilpotent representations of oo^oo (i-S. the comodules over K^A^) coincide with the 
locally finite representations of the quiver algebra A = K^A^, and also, the finite dimensional 
quiver representations of ooA^ are the comodules over K^A^. Moreover, the coalgebra of 
representative functions on X^Aoo] is isomorphic to K^A^. 

Note that in general, it is not easy to describe arbitrary comodules even for a serial coalgebra. By 
results in [9], if an infinite dimensional indecomposable injective comodule exists, then there are 
comodules which do not decompose into indecomposable comodules (and, in particular, are not 
indecomposable) . Moreover, for the left bounded infinite quiver :•—►•—>■•••—»••—>•..., 
it is shown in [9] that all left comodules over KA^ are serial direct sums of indecomposable 
uniserial comodules corresponding to finite paths, while in the category of right comodules over 
KAqq there are objects which do not decompose into direct sums of indecompo sables. 

Example 3.5. Let C n be the following quiver of affine Dynkin type A n : 
o 1 ^ o 2 ^ o 3 




The path coalgebra KC n is again serial, and the finite dimensional (left and right) comodules 
are all direct sum of uniserial objects (corresponding to finite paths). These correspond to finite 
dimensional locally nilpotent representations. This quiver does not satisfy the hypothesis of 
Theorem \3.3l We give an example of a quiver representation which is locally finite ( even finite 
dimensional) but not locally nilpotent. Let x\,...,x n denote the arrows of the quiver, with 
ai = s(xi). Let M = K[C n ]/I where L is the (two sided) ideal generated by elements p — 1, 
where p is a path of length n and with 1 = a\ + • • • + a n (M is actually an algebra). One can 
easily see that M is spanned as a vector space by paths of length less than n. A not too difficult 
computation shows that I does not contain any monomial ideal of finite codimension, and so M 
as a representation of K[C n ] is not locally nilpotent, but it is finite dimensional. We again note 
that the infinite dimensional comodules over the coalgebra KC n are hard to understand, as there 
are both left and right comodules which are not direct sum of indecomposable comodules. 
An easy particular example of this can be obtained for n = 1; in this case, K[C n ] = K[X] - the 
polynomial algebra. As noted before, the finite dual of this algebra is not the path coalgebra of 
C%. Also, the representation K[X]/(X — 1) is not locally nilpotent. 

Let tp : K[T] — > (KT)* be the linear map defined by ip(p)(q) = 5 p>q for any paths p and q. 
In fact ijj is just 8 as a linear map, but we denote it differently since we regard it now as a 
morphism in the category of algebras not necessarily with identity. Indeed, it is easy to check 
that ip is multiplicative. Thus the quiver algebra embeds in the dual of the path coalgebra. 
Our aim is to show that in certain situations K\T] can be recovered from (KT)* as the rational 
part. Obviously, this is the case when K\T] is finite dimensional, which will also be seen as 
a consequence of the next result, which characterizes completely these situations. We recall 
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that if C is a coalgebra, the rational part of the left C*-module C* , consisting of all elements 
/ G C* such that there exist finite families (cj)j in C and (fi)i in C* with c*f = Y2i c *(°i)fi 
for any c* G C*, is denoted by C^ rat . This is the largest C*-submodule which is rational, i.e., 
whose C*-module structure comes from a right C-comodule structure. Similarly, C* rat denotes 
the rational part of the right C*-module C*. A coalgebra C is called right (respectively left) 
semiperfect if the category of right (respectively left) C-comodules has enough projectives. This 
is equivalent to the fact that C* rat (respectively C* rat ) is dense in C* in the finite topology, see 
P2 Section 3.2]. 

Theorem 3.6. The following are equivalent. 

(i) Im{ij}) = (KT)* rat . 

(ii) Im(ip) = (KT)*™*. 

( Hi ) For any vertex v of T there are finitely many paths starting at v and finitely many paths 
ending at v. 

(iv) The path coalgebra KT is left and right semiperfect. 

Proof. {Hi) => (i) Let p be a path. We show that p* = tp(p) G Im(ip). If c* G (KT)* and q is a 
path, we have that 

( * *\r \ ST */ \ */ \ \ c *( r )' if <? = T for some path r, 
(c p )(q) = c (r)p (s) = | Q ^ w . th 

rs=q 

Let q\ = rip, . . . ,q n = r n p be all the paths ending with p. By the formula above, (c*p*)(qi) = 
c*(ri) for any 1 < i < n, and (c*p*)(q) = for any path q ^ qi,...,q n . This shows that 
c*p* = J2i<i<n c *( r i)lh thus P* e (-^r); rat , and we have that Im(i/>) C (KT)* rat . 
Now let c* G (KT)* rat , so there exist (cj)i<j< n in KT and (c*)i<j< n in (KT)* such that d*c* = 
J2i<i< n d*(ci)c* for any d* G (KT)*. Let pi, ■ ■ ■ ,p m be all the paths that appear with non-zero 
coefficients in some of the Cj's (represented as a linear combination of paths). Then for any 
p ^ pi, . . . ,p m we have that p*(ci) = 0, so then p*c* = 0. Let v be a vertex such that no one 
of pi, . . . ,p m passes through v. Then for any path p starting at v we have that = (v*c*)(p) = 
v*(v)c*(p) = c*(p). Therefore c* may be non-zero on a path p only if s(p) G {pi, . . . ,p m }. 
By condition (Hi), there are only finitely many such paths p, denote them by q%, . . . , q e . Then 
c* = ^,i <i<e c*(qi)q* G Im(tp), and we also have that (KT)* rat C Im(tp). 

(i) =/- (Hi) Let v be a vertex. Then v* = ip(v) G (KT)* rat , so there exist finite families (cj) C KT 
and (c*)j C (ETr)* such that c*v* = Yli c *{ c i) c *i f or an y c * e (-KT)*. Then for any path q, 

/ -i \ */ s */ s / * * w n / c*(g), if g ends at u, 

(1) ^ c ( c ^^ = ( c -)^) = (o, otherwise. 

If there exist infinitely many paths ending at v, we can find one such path q which does not 
appear in the representation of any Cj as a linear combination of paths. Then there exists 
c* G (KT)* with c*(q) ^ and c*(cj) = for any i, in contradiction with ([1]). Thus only finitely 
many paths can end at v. In particular T does not have cycles. 

On the other hand, if we assume that there are infinitely many paths px,P2, ■ ■ ■ starting at v, let 
c* G (.KT)* which is 1 on each pi and on any other path. Clearly c* ^ Im(ip). We show that 
c* G (KT)* rat , and the obtained contradiction shows that only finitely many paths start at v. 
Indeed, we have that 



(2) (d*c*)(q) 



d* (r) , if q = rpi for some i > 1 and some path r 
0, otherwise 
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Let 

r \i ■ ■ ■ i r m be all the paths ending at v (they are finitely many as we proved above). For 
each 1 < j < m we consider the element c*j G (KT)* which is 1 on every path of the form rjpi, 
and on any other path. Using ([2]) and the fact that rjPi ^ rypv for ^ (i',f) (this follows 
because rj, end at v and Pi,Pi> start at v, and there are no cycles containing v), we see that 
d*c* = J2i<j<md*( r j)cji and this will guarantee that c* is a rational element. 
(ii) 4$ (Hi) is similar to (i) 44> (in). 

(Hi) 44> (iv) follows from [21 Corollary 6.3]. □ 

4. Incidence coalgebras and incidence algebras 

In this section we parallel the results in Section [3] in the framework of incidence (co) algebras. 
Let (X, <) be a partially ordered set which is locally finite, i.e., the set {z\x < z < y} is finite for 
any x < y in X. The incidence coalgebra of X, denoted by KX, is the vector space with basis 
{&x,y \x, y G X, x < y}, and comultiplication and counit defined by A(e XiV ) = Ylx<z<y e ^,z ® Zz,yi 
e ( e x,y) = $x,y for any x,y G X with x < y. For such a X, we can consider the quiver T with 
vertices the elements of X, and such that there is an arrow from x to y if and only if x < y and 
there is no element z with x < z < y. It was proved in [3] that the linear map <fi : KX — > KT, 
defined by 

(f>(e x ,y) = ^2 P 

p path 
a(p)=x,t(p)=y 

for any x, y € X, x < y, is an injective coalgebra morphism. We note that this map is surjective 
if and only if in T there is at most one path between any to vertices x,y G X. To see this, 
let P(x, y) denote the set of paths from x to y. Note that the incidence coalgebra KX is then 
KX = ©j. „ 6 ^-(-P(iC, y)), and that (j)((e x ,y}) C P(x,y) for x < y. Thus, 4> is surjective if and 
only if dim(P(x, y)) = 1 for all x < y, which is equivalent to the above stated condition. In fact, 
this is also a consequence of the following more general fact. 

Proposition 4.1. A coalgebra C is both an incidence coalgebra and a path coalgebra if and only 
if it is the path coalgebra of a quiver T for which there is at most one path between any two 
vertices. 

Proof. If the condition is satisfied for a quiver T, we can introduce an obvious order on the 
set X of vertices of T setting x < y if and only if there is a path from x to y. It is easy to 
check that this is an ordering, and so the above map (p : KX — > KT is bijective. Conversely, 
let C = KX = KT for a locally finite partially ordered set X and a quiver T. We note that 
the simple subcoalgebras (and simple left subcomodules, simple right subcomodules) of C are 
precisely the spaces Kx for x G X and Kv for v vertex in T, and X, respectively T correspond 
to the group-like elements of C. Thus, X must be the set of vertices of T. Furthermore, we 
note that in either an incidence coalgebra or a path coalgebra, the injective hull of a simple 
left comodule Kx is uniquely determined as follows (note that in general, given an injective 
module M and a submodule N of M, there is an injective hull of iV contained in M but it is not 
necessarily uniquely determined). For incidence/path coalgebras, the right (left) injective hull 
E r (Kx) of Kx (respectively, Ei(Kx)) of the right (respectively, left) comodule Kx is the span 
of all segments/paths starting (respectively, ending) at x (see the proof of [HI Proposition 2.5] 
for incidence coalgebras and [21 Corollary 6.2(b)] for path coalgebras). Then, for x < y, from 
the incidence coalgebra results we get E r (Kx) PI Ei(Ky) = (e X} y) and from the path coalgebra 
we get E r (Kx) n Ei(Ky) = (P(x,y)). This shows that (P(x,y)) is one dimensional, and the 
proof is finished. □ 
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Apart from the incidence coalgebra KX, there is another associated algebraic object with a 
combinatorial relevance. This is the incidence algebra IA(X), which is the space of all functions 
/ : {(x,y)\x,y G X, x < y} — > K (functions on the set of closed intervals of X), with multipli- 
cation given by convolution: (fg)(x,y) = J2 x < z < y /( x > z )di z , y) for any f,g G IA(X) and any 
x, y G X, x < y. See [15] for details on the combinatorial relevance of the incidence algebra. It 
is clear that IA{X) is isomorphic to the dual algebra of KX, if we identify a map / G IA(X) 
with the element of (KX)* which takes e x>y to f(x,y) for any x < y. For simplicity, we will 
identify IA(X) with {KX)*. 

Comparing to path coalgebras and quiver algebras, the situation is different, since the incidence 
algebra always has identity. However, we can consider the subspace FIA(X) of IA(X) spanned 
by all the elements E xy with x < y, where E xy (e uv ) = b~ X)U $y,v for any u < v. Equivalently, 
FIA(X) consists of all functions on {(x,y)\x,y G X, x < y} that have finite support. Then 
FIA(X) is a subalgebra of IA(X) which does not have an identity when X is infinite, but it 
has enough idempotents, the set of all E xx . The algebra FIA(X) plays the role of the quiver 
algebra in this new framework. 

The subspace FIA(X) is dense in IA(X) in the finite topology, since it is easy to see that 
FIA(X) 1 - = (see [3 Corollary 1.2.9]). We have a coalgebra morphism 9 : KX ->■ FIA(X) , 
defined by 6(c)(c*) = c*(c) for any c G KX and any c* G FIA(X). We note that 9(c) indeed 
lies in FIA(X) , since Ker (0(c)) = (c) 1 - n FIA(X) D D 1 - n FIA(X), where D is the (finite 
dimensional) subcoalgebra generated by c in KX. Then D 1 - is an ideal of IA(X) of finite 
codimension, and then D- L nFIA(X) is an ideal of FIA(X) of finite codimension. Since FIA(X) 
is dense in IA(X), 9 is injective. The next result shows that we can recover the incidence 
coalgebra KX as the finite dual of the algebra with enough idempotents FIA(X). The result 
parallels Theorem 13.31 note that the conditions analogous to the ones in (i) in Theorem 13.31 are 
always satisfied in incidence algebras. 

Theorem 4.2. For any locally finite partially ordered set X, the map 9 : KX — > FIA(X) is 
an isomorphism of coalgebras. 

Proof. It is enough to show that 9 is surjective. Let F G FIA(X) , so F : FIA(X) K and 
Ker(F) contains an ideal / of FIA(X) of finite codimension. Then the set Xq = {x G X\E XX ^ 
/} is finite by Lemma 12.11 

If x G X \ Xq, then E x>y = E XyX E x ^ y G / for any x < y. Similarly E x<y G / for any y G X \ Xq 
and x < y. Thus in order to have E x>y ^ /, both x and y must lie in Xq. This shows that only 
finitely many E X) yS lie outside /. Let T be the set of all pairs (x,y) such that E x>y ^ /. Then 
we have that F = Y^( x y )eT E(E Xjy )9(e x ^ y ). Indeed, when evaluated at E U)V , both sides are if 
(u, v) £ T, or F(E U>V ) if (u, v) G T. Thus F G Im(9). □ 

The next result and its proof parallel Theorem 13.61 

Theorem 4.3. Let C = KX. The following assertions are equivalent, 
(i) FIA(X) = Cl Tat . 

(a) fia(x) = c; rat . 

(Hi) For any x G X there are finitely many elements u£l such that u < x, and finitely many 

elements y G X such that x < y. 

(iv) KX is a left and right semiperfect coalgebra. 

Proof, (i) (in) Since E x>x G C i * ra< : , there exist finite families (cj)j in C and (c*)j in C* such 
that c*E XjX = ^jC*(cj)c* for any c* G C* . If there are infinitely many elements u in X such 
that u < x, then we can choose such an element uq for which e UQtX does not show up in the 
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representation of any Cj (as a linear combination of the standard basis of C). Since E UQtX (e Piq ) = 
8u ,p8x,q, we get E UQ:X (a) = for any i, so Y,i E uo,x(ci)4 = °> wnile { E u ,xE X)X )(e U0)X ) = 1, a 
contradiction. 

Assume now that for some i£l the set of all elements y with x < y, say (j/t)i, is infinite. Let 
c* £ C* which is 1 on each e x ^ and on any other e VA . Then it is easy to see that 

d*(e UtX ), if u < x < v, and v € {yi\i} 
0, otherwise 



(d*c*)(e u>v ) 



Let (uj)j be the family of all elements u with u < x. As we proved above, this family is 
finite. For each j, let c!- € C* equal 1 on every e u ^ yi , and on any other e P) g. We have that 
d*c* = J2j d*(e Uj)X )c* for any d* € C*. Indeed, using the formula above we see that both sides 
equal d*(e UjQjX ) when evaluated at some e U j ,yi, an d when evaluated at any other e Pj(? . 
Therefore c* 6 C>* r , but obviously c* ^ A-L4(X), since it is non-zero on infinitely many ep^s. 
(in) =>■ (i) Choose some x, y with x < y. Then for any c* 6 C* we have that 



c*(e U:a; ), ifu<x<y = w 
0, otherwise 

This shows that if (itj)j is the finite family of all elements u with u < x, then c*E X)V = 
Ej c*(eu i>!B )-E^,i„ so lies in Cf ra *. 

Now let c* G Cf rai , so d*c* = Ei^*( c «) c i f° r some finite families (cj)j in C and (c*)j in C* . If 
x € X such that e XtX does not appear in any q (with non-zero coefficient), then E X)X c* = 0. 
In particular = (E XtX c*)(e Xt y) = c*(e Xj3/ ) for any x < y. Since only finitely many e Ujn appear 
in the representations of the q's, and for any such u there are finitely many v with u < v, we 
obtain that c*{e U)V ) is non-zero for only finitely many e U)V . So c* lies in the span of all E x ^yS, 
which is FIA(X), 
(ii) (in) is similar. 

(in) 43- (iv) follows from Lemma 5.1]. □ 



5. COREFLEXIVITY FOR PATH SUBCOALGEBRAS AND SUBCOALGEBRAS OF INCIDENCE 

COALGEBRAS 

We recall from [13^ [T7] that a coalgebra C is called coreflexive if any finite dimensional left 
(or equivalently, any finite dimensional right) C*-module is rational. This is also equivalent to 
asking that the natural embedding of C into the finite dual of C*, C — > (C*) is surjective (so 
an isomorphism), or that any left (equivalently, any right) cofinite ideal is closed in the finite 
topology. See [I2j HU [TTl [18] for further equivalent characterizations. 

Given the definition of coreflexivity and the characterizations of the previous section, it is natural 
to ask what is the connection between the situation when the path coalgebra can be recovered 
as the finite dual of the quiver algebra, and the coreflexivity of the path coalgebra. We note 
that these two are closely related. We have an embedding i : KT (KT)*°; at the same time, 
we note that the embedding of algebras (without identity) if) : K\T] (AT)* which is dense in 
the finite topology of (Ar)*, produces a comultiplicative morphism tp : (Ar)*° — > AT] . Note 
that ip is not necessarily a morphism of coalgebras, since it may not respect the counits. It is 
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easy to see that these canonical morphisms are compatible with 9, i.e., they satisfy 9 = <p o l: 



KT 




K[F]° 

It is then natural to ask what is the connection between the bijectivity of 9, and coreflexivity of 
KT, i.e., bijectivity of l. In fact, we notice that if C is coreflexive (equivalently, t is surjective), 
then ip is necessarily injective. 

The following two examples will show that, in fact, C can be coreflexive and 9 not an isomor- 
phism, and also that 9 can be an isomorphism without C being coreflexive. 

Example 5.1. Consider the path coalgebra of the following quiver T.- 




Here there are n arrows from vertex a to vertex b n and n arrows from b n to c for each positive 
integer n. We note that the one- dimensional vector space I spanned by a — c is a coideal, since 
a — c is an (a, c)- skew-primitive element. It is not difficult to observe that the quotient coalgebra 
C/I is isomorphic to the coalgebra from [121 Example 3.4], and so C/I is not coreflexive as 
showed in |12| . By [HJ 3.1.4], we know that if I is a finite dimensional coideal of a coalgebra C 
then C is coreflexive if and only if C/I is coreflexive. Therefore, C is not coreflexive. However, 
it is obvious that C satisfies the quiver conditions of Theorem \3.3l and therefore, KT = K\T]°. 

Hence, a path coalgebra of a quiver with no cycles and finitely many arrows between any two 
vertices is not necessarily coreflexive. Conversely, we note that in a coreflexive path coalgebra 
there are only finitely many arrows between any two vertices. This is true since a coreflexive 
coalgebra is locally finite by [H 3.2.4], which means that the wedge X AY = A~ 1 (X®C+C®Y) 
of any two finite dimensional vector subspaces X, Y of C is finite dimensional (one applies this 
for X = Ka and Y = Kb). However, if a path coalgebra KT is coreflexive, T may contain cycles: 
consider the path coalgebra C of a loop (a graph with one vertex and one arrow); C is then the 
divided power coalgebra, C* = K[[X]], the ring of formal power series, and its only ideals are 
(X n ), which are closed in the finite topology of C*. Thus, every finite dimensional C*-module 
is rational and C is coreflexive. 

We will prove coreflexivity of an interesting class of path coalgebras, whose quiver satisfy a 
slightly stronger condition than that required by Theorem 13.31 (so in particular, they will satisfy 
KT = K\T]®). We first prove a general coreflexivity criterion. 
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Theorem 5.2. Let C be a coalgebra with the property that for any finite dimensional subcoalgebra 
V there exists a finite dimensional subcoalgebra W such that V C W and W^W 1 - = W ± . Then 
C is coreflexive if and only if its coradical Co is coreflexive. 

Proof. If C is coreflexive, then so is Co, since a subcoalgebra of a coreflexive coalgebra is core- 
flexive (see [H Proposition 3.1.4]). Conversely, let Co be coreflexive. We prove that any finite 
dimensional left C*-module M is rational, by induction on the length l(M) of M. If l(M) = 1, 
i.e., M is simple, then M is also a left C*/J(C*)-module, where J{C*) is the Jacobson radical 
of C*. Since C*/J(C*) ~ Cq and Co is coreflexive, we have that M is a rational Cg-module, so 
then it is a rational C*-module, too. 

Assume now that the statement is true for length < n, where n > 1, and let M be a left C*- 
module of length n. Let M' be a simple submodule of M, and consider the associated exact 
sequence 

->• M' -> M -> M" -»• 

By the induction hypothesis M' and M" are rational. By (5J Theorem 2.2.14] we have that 
annc*(M') and annc*(M") are finite codimensional closed two-sided ideals in C*. Using 
Corollary 1.2.8 and Proposition 1.5.23], annc*{M') = and annc*(M") = for some 
finite dimensional subcoalgebras of C. Using the hypothesis for V = U± + U2, there is a finite 
dimensional subcoalgebra IU of C such that U\ C W, U2 <Z W and lU-'-TU- 1 = Then by 

[51 Proposition 1.5.23], W L = W L W L C t^C/"^ = ann c *{M')ann c *{M") C ann c .(M) is a 
two-sided closed ideal of C*, of finite codimension. Therefore, M is a rational C*-module by 
using again Theorem 2.2.14]. □ 

Proposition 5.3. Let C be the path coalgebra KT, where V is a quiver such that there are 
finitely many paths between any two vertices. Then for any finite dimensional subcoalgebra V of 
C there exists a finite dimensional subcoalgebra W such that V C W and W^W 1 - = W ± . As 
a consequence, C is coreflexive if and only if the coradical Co (which is the grouplike coalgebra 
over the set of vertices ofT) is coreflexive. 

Proof. Let V be a finite dimensional subcoalgebra of C = KT. An element c G V is of the form 

n 

c = aiPi,ai 7^ 0, a linear combination of paths pi, ■ ■ ■ ,p n . Consider the set of all vertices 
i=i 

at least one of these paths passes through, and let So be the union of all these sets of vertices 
when c runs through the elements of V. Since V is finite dimensional, we have that So is finite 
(in fact, one can see that So consists of all vertices in T which belong to V, so that KSq is the 
socle of V). Let P be the set of all paths p such that s(p),t(p) € So- We consider the set S of 
all vertices at least one path of P passes through. It is clear that P is finite, and then so is S. 
We note that if vi, vi £ S and p is a path from v\ to V2, then any vertex on p lies in S. Indeed, 
vi is on a path from u\ to u[ (vertices in So), and let p\ be its subpath from u\ to v\. Similarly, 
V2 is on a path from U2 to u' 2 (in So), and let P2 be the subpath from V2 to u' 2 . Then p\pp2 € P, 
so any vertex of p is in S. Let W be the subspace spanned by all paths starting and ending at 
vertices in S. It is clear that any subpath of a path in W is also in W, so then W is a finite 
dimensional subcoalgebra containing V (since So is contained in S). 

We show that W _L iy- L = W^. For this, given r\ € W- 1 , we construct fx, f 2,91, 92 G W 1 - such 
that 77 = figi + /2<?2- We define fi(p) and gi(p), i = 1,2, on all paths p by induction on the 
length of p. For paths p of length zero, i.e., if p is a vertex u, we define fi(v) = gi{v) = 0, i = 1, 2, 
for any v £ S, while for v S, we set /i(v) = 52(f) = 1, and /2(f) and 52 (w) are such that 
5i(f) + /2(f) = 77(f)- Then clearly 77 = /151 + ^252 on paths of length zero. For the induction 
step, assume that we have defined fi and gi, i = 1,2, on all paths of length < I, and that 
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rj = figi + /2<72 on any such path. Let now p be a path of length I, starting at u and ending at v. 
lfu,v E S 1 , then we define /»(p) = &(p) = 0, i = 1, 2, and clearly j/(p) = Ei=i,2 T iqr = P fi(o)9i(r), 
since both sides are zero. If either u £ S or v £ S, we need the following equality to hold. 

(3) fi(u)gi(p) + fi(p)9i(v) + h{u)gi{p) + f2(p)g2(v) = 7/(p) -^2 ^2 fM)gi( r ) 

4 = 1,2 f=J>, 

We note that the terms of the right-hand side of the equality fl3J) have already been defined, 
because when p = qr and q 7^ p, r 7^ p, the length of the paths q and r is strictly less than the 
length of p. We define /i(p) and g% (p) to be any elements of K, and then since either fi(u) = 1 
or #2 (f) = 1 (since either u ^ S or v ^ S), we can choose suitable <7i(p) and /2(p) such that ([3]) 
holds true. 

The fact that C is coreflexive if and only if so is Cq follows now follows directly from Theorem 

E2J □ 

Moreover, we can extend the result in the previous proposition to subcoalgebras of path coalge- 
bras. 

Proposition 5.4. Let C be a subcoalgebra of a path coalgebra KT, such that there are only 
finitely many paths between any two vertices in T . Then C is coreflexive if and only if Cq is 
coreflexive. 

Proof. Let P* be the subquiver of V whose vertices are all the vertices v of T such that there is 
an element c = oupi E C, where the a^s are nonzero scalars and the p^'s are pairwise distinct 
paths, and at least one pi passes through v. The arrows of V are all the arrows of T between 
vertices of P. Clearly, there are only finitely many paths between any two vertices in P*. Then 
we have that C is a subcoalgebra of KT' and Co = (KT')q. Obviously, Co C (KT')q; for the 
converse, let us consider a vertex u in P*, so there is c £ C such that c = ]P «iPi, with ai 7^ 

i 

and distinct p^'s, and some pk passes through u. Let us write then pk = qr such that q ends 
at u and r begins at u. Since C is a subcoalgebra of KT' it is also a sub-bicomodule, so then 
r*cq* € C, where g*,r* G (ifP)* are equal to 1 on g,r respectively and on all other paths of 
KT'. Now 

r*Piq* = q*(s)tr*(w) 
Pi=stw 

and the only non-zero terms can occur if pi = qtir, where ij is a path starting and ending at u 
(loop at u). Let J be the set of these indices. In this situation r*piq* = t{. Note that since the 
Pi's are distinct, the tj's, j € J are distinct too. Also, since p^ = qr, there is at least such a j. 

We have r*cq* = ^ &jtj, with all tj beginning and ending at u, and t^ = u. Let I £ J be an 

j 

index such that ti has maximum length among the tj's, j € J. We note then that tftj = if 
j 7^ I, since for any decomposition tj = st, we have t 7^ ti because of the maximality of t\ and of 
the fact that tj 7^ t[. However, t^ti = u. Therefore, t\c = a\u € C, so u € C since a; 7^ 0. 
Thus if Co is coreflexive, we have that (KT')q is coreflexive, and then by Lemma 15.31 we have 
that KT' is coreflexive. Then C is coreflexive, as a subcoalgebra of KT'. Conversely, if C is 
coreflexive, then clearly Cq is coreflexive. □ 

Corollary 5.5. Let C be a subcoalgebra of an incidence coalgebra KX. Then C is coreflexive 
if and only if Cq is coreflexive. 



18 



S.DASCALESCU 1 , M.C. IOVANOV 1 - 2 , C. NASTASESCU 



Proof. As explained in Section U KX can be embedded in a path coalgebra KT, where T is a 
quiver for which there are finitely many paths between any two vertices. Then C is isomorphic 
to a subcoalgebra of KT and we apply Proposition 15.41 □ 

Recall that for a path coalgebra or incidence coalgebra C, Co ~ K^ x \ where X is the set of 
grouplike elements in C. At this point, we believe it is worth mentioning that by [HJ Theorem 
3.7.3], K ^ is coreflexive whenever X is a nonmeasurable cardinal. More precisely, an ultrafilter 
J 7 on a set X is called an Ulam ultrafilter if T is closed under countable intersection. X is called 
nonmeasurable (or reasonable in the language of [8]) if every Ulam ultrafilter is principal (i.e., it 
equals the collection of all subsets of X containing some fixed x G X). The class of nonmeasur- 
able sets contains the countable sets and is closed under usual set-theoretic constructions, such 
as the power set, subsets, products, and unions. If a non-reasonable (i.e. measurable) set exists, 
its cardinality has to be "very large" (i.e., inaccessible in the sense of set theory). 

We now give an example to show that it is possible to have a coalgebra which is both coreflexive, 
and satisfies the path coalgebra "recovery" conditions of Theorem 13. 3} however, in its quiver, 
some vertices are joined by infinitely many paths. Thus, in general, the coreflexivity question 
for path coalgebras is more complicated. 

Example 5.6. Consider the path coalgebra C of the following quiver T: 




Here there are infinitely many vertices b n , one for each positive integer n. Let W n be the finite 
dimensional subcoalgebra of C with basis 

B = {a, c, bx, ■ ■ ■ , b n , xi, . . . , x n , yx, . . . , y n , xxyi, ■ ■ ■ , x n y n }. 

We show that = ■ . Let f G ■ We show that we can find g\ , <?2 , hi , h% G 
such that f = g\h\ +52^2- This condition is already true on elements of B if we set gx,g2,hi, hi 
to be zero on W n . For k > n we define 51,^2)^1)^2 on Xk,yk and Xkyk such that 

f(xkVk) = ^2 (9i(a)hi(x k y k ) + gi{x k )hi(y k ) + gi{x k y k )hi(c)) 

i=l,2 

f( x k) = y~] (gi(a)hi(x k ) + gi(x k )hj(bk)) 

i=l,2 

f{Vk) = ^2 (9i(h)hi(yk) + 9i(yk)hi{c)) 
i=l,2 

f( b k) = ^2 9i{b k )hi(b k ) 

i=l,2 
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and since gi(a) = hi(a) = gi{c) = hi(c) = this is equivalent to the matrix equality 

( Z /S) ) - ( ) • < > + ( "(S ) • < ) 

But it is a standard linear algebra fact that any arbitrary 2x2 matrix can be written this way 
as a sum of two matrices of rank 1, and thus the claim is proved. Since every finite dimensional 
subcoalgebra V of C is contained in some W n with = W^-W^ and Cq = A z>0 is coreflexive, 
by Theorem \5.2\ we obtain that C is coreflexive. 

Reflexivity for quiver and incidence algebras. Recall from [IT] that an algebra is called 
reflexive if the natural (evaluation) map from A to A * is an isomorphism. Using our construction 
in Section 2, we can extend this to algebras with enough idempotents, and call such an algebra 
reflexive if the map $ : a i — > (/ i— > f(a)) € A * is an isomorphism. We note that in general the 
coalgebra A is a coalgebra with counit, and therefore, A * is an algebra with unit. Hence, a 
reflexive algebra must be unital. Parallel to algebras with unit we call an algebra proper if the 
map $ is injective and we call A weakly reflexive if $ is surjective. It is not difficult to see that 
an algebra is proper if and only if the intersection of all cofmite ideals is 0. 

Theorem 5.7. Let T be a quiver. Then: 

(i) The quiver algebra K\T] is proper. 

(ii) K[T] is reflexive (equivalently, weakly reflexive) if and only if it is finite dimensional, equiv- 
alently, V has finitely many vertices and arrows, and has no oriented cycles. 

Proof, (i) follows since K\F] embeds in (KT)* which is proper by \17\ Proposition 3.1], and 
one can easily see that [TTJ, Proposition 3.4] stating that a subalgebra of a proper algebra is 
proper can be extended to algebras with enough idempotents. Alternatively, one can see that 
the intersection of cofmite ideals of K[T] is always 0. 

(ii) Assume K[T] is weakly reflexive, so K[T] — > K[F]°* is surjective. The inclusion KT C AT[T] 
yields a surjective morphism of algebras AT] * — > (KT)*. This shows that the natural map 
V> : ^[r] ^-t- (AT)* is surjective (and, in fact, bijective). Consider the "gamma function" on 
AT], i.e. the function 7 € A[r] equal to 1 on all paths. Then 7 is in the image of ip, and since 
every function in the image of ip has finite support as a function on the set of paths of T, it 
follows that there are only finitely many paths in T. Therefore, A[r] is finite dimensional. The 
converse is obvious (as noticed before). □ 

In the case of incidence algebras, using [17\ Proposition 6.1] which states that a coalgebra C is 
coreflexive if and only if C* is reflexive, and using also Corollary 15.51 we immediately get the 
following 

Theorem 5.8. Let X be a locally finite partially ordered set. Then the following assertions are 
equivalent: 

(i) The incidence algebra LA(X) of X over K is reflexive. 

(ii) The incidence coalgebra KX is coreflexive. 

(Hi) The coalgebra (KX)q = KXq (the grouplike coalgebra on the elements of X) is coreflexive. 
(iv) The algebra K x of functions on X is reflexive. 

These yield as a corollary the algebra analogue of Proposition 14.11 

Corollary 5.9. Let A be an algebra of a non-measurable cardinality. Then A is isomorphic both 
to a quiver algebra and to an incidence algebra if and only if and only if it is the quiver algebra 
of a finite quiver with no oriented cycles, equivalently, it is elementary, finite dimensional and 
hereditary. 
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Proof. If A = K\T] = IA(X) for a quiver T and a locally finite partially ordered set X, then 
K^ x ^ is coreflexive by [8] since X is also non-measurable. Now A = IA(X) is reflexive since 
K x = (K W)* is reflexive by [13 Proposition 6.1]. By TheoremEZl A = K[F] must be finite di- 
mensional since it is reflexive. The final statements follow from the well known characterizations 
of finite dimensional quiver algebras. □ 

An application. We give now an application of our considerations on coreflexive coalgebras. 
If r, r' are quivers, then we consider the quiver r x T' defined as follows. The vertices are all 
pairs (a, a') for a, a' vertices in V and V respectively. The arrows are the pairs (a, x'), which is 
an arrow from (a, a'yj to (a, a' 2 ), where a is a vertex in T and x' is an arrow from a[ to a' 2 in V , 
and the pairs (x,a'), which is an arrow from (a\,a') to (a2,a'), where x is an arrow from a\ to 
a>2 in r, and a' is a vertex in V. Let p = X\X2 ... x n be a path in V going (in order) through 
the vertices ao, a%, . . . , a n and q = y\V2 ... be a path in V going through vertices bo, bi, . . . , 
(some vertices may repeat). We consider the 2 dimensional lattice L = {0, . . . , n} x {0, . . . , k}. 
A lattice walk is a sequence of elements of L starting with (0,0) and ending with (n,k), and 
always going either one step to the right or one step upwards in L, i.e., is followed either 
by (i + 1, j) or by (i, j + 1). There are (™^ fc ) such walks. 

To p, q and a lattice walk (0,0) = (io> jo)> ji), • • • , (in+k, jn+k) = ( n ,k) i n L we associate a 
path of length n + HnTxr', starting at (ao, bo) and ending at (a n , bk) such that the r-th arrow 
of the path, from (a^, bj r _A to (a ir ,bj r ) is (x r -i ) bj r _ 1 ) if i r = v_i + 1, and (a^, y r - 1) if 
jr = jr-1 + 1- 

Conversely, if 7 is a path in T x T', there are (uniquely determined) paths p in V and q in T', 
and a lattice walk such that 7 is associated to p, q and that lattice walk as above. Indeed, we 
take p to be the path in T formed by considering the arrows x such that there are arrows of the 
form (x,a') in 7, taken in the order they appear in 7. Similarly, q is formed by considering the 
arrows of the form (a, y) in 7. The lattice walk is defined according to the succession of arrows 
in 7. 

For two such paths p, q let us denote W(p, q) the set of all paths in T x T' associated to p and q 
via lattice walks. 

Functoriality, (co) products of quivers and recovery problems. We note that if T and 
r' satisfy condition (i) in Theorem 3.3 (i.e. if their path coalgebras can be recovered as finite 
duals of the corresponding quiver algebras), then r x T' satisfies this condition, too. Indeed, the 
description of the arrows in T x T' shows that there are finitely many arrows between any two 
vertices. Also, if an oriented cycle existed in T x f, then it would produce an oriented cycle in 
each of T and V. 

Also, if r and T' satisfy condition (iii) in Theorem 13.61 (i.e. if their quiver algebras can be 
recovered as the rational part of the dual of the corresponding path coalgebras), then r x T' 
satisfies this condition, too. Indeed, a path in T x V starting at the vertex (a, a') is determined 
by a path in T starting at a, a path in V starting at a' (and there are finitely many such paths 
in both cases), and a lattice walk (chosen from a finite family). These can be extended to finite 
products of quivers in the obvious way. 

Given a family of quivers (Ti)i, one can consider the coproduct quiver V = JjTj. The path 

i 

coalgebra functor commutes with coproducts and one has KT = (J) KTi. Also, the quiver algebra 

i 

functor from the category of quivers to the category of algebras with enough idempotents has the 
property that -ftTfJjTj] = A'T^]. It is clear that JjTj satisfies the conditions of Theorem 13.31 

i i i 
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(i) if and only if each Tj satisfies the same condition, so each KTi can be recovered from if [r^] 
if and only if KT is recoverable from K \T\. Also, each of the quivers (Ti)% satisfies condition 
(iii) in Theorem 13.61 if and only if so does their disjoint union ]jr\. In coalgebra terms, this is 

i 

justified by the fact that a direct sum C, of coalgebras is semiperfect if and only if each Cj is 

i 

semiperfect. 

Returning to coreflexivity problems, we need the following 

Lemma 5.10. The linear map a : KT ® KT' <— > K(T x T') defined as a{p ®q) = w f or 

w&V(p,q) 

p G r, q G r' paths, is an injective morphism of K -coalgebras. 

Proof. We keep the notations above. Denote 5 and A the comultiplications of KT (g> KT' and 
K(T x T'). We have that 

5a(p <g> q) = w' (g) w" 

w£W(p,q) w'w"=w 

(a ® a)A(p (g> q) = u ® v 

p'p"=p q'q"=q u6W(p',q') 

veW(p",q") 

On one hand, if p = p'p", q = q'q", u G W(p', q') and v G W(p", q"), we have that uv G 

On the other hand, if w G g) and u> = w'w", then there exist p'p" in T and (?',</' in T' 

such that p = p'p", q = q'q" , w' € W(p', q') and «/' G W{p" , q"). These show that 5a(p <g) q) = 

(a (g) a)A(p <8> 9), i.e., a is a morphism of coalgebras (the compatibility with counits is easily 

verified). 

To prove injectivity, if p = X1X2 ■ ■ ■ x n is a path in T starting at ao and ending at a n , and 
Q = 2/12/2 • • • 2/fc is a path in T' starting at 60 and ending at b^, we denote by (p* , q*) the linear 
map on K(T x T') which equals 1 on the path (xi, bo), . . . , (x n , bo), (a n ,yi), . . . , (a n >2/fc) (f° r 
simplicity we also denote this path by (p,bo); (a n ,q)) and on the rest of the paths. Let 
X^i ^iPi ® Qi £ Ker (a). Then we have that 

(4) J2 E A ^ = 

Fix some j. Say that pj ends at a„, and qj starts at bo . We have that 

{0, if w G W{pi,qi),i^j 
0, if w G <?j) and w / (pj,b ), {a n , qj) 

1, if u; = (pj,b ), (a n ,qj) 

Note that we used the fact that W(p, q) nW(p', q') = for (p, q) ^ (p', q'). Now applying (p*, q*) 
to dH) we see that Xj = 0. We conclude that a is injective. □ 

Combining the above, we derive a result about tensor products of certain coreflexive coalgebras. 
It is known that a tensor product of a coreflexive and a strongly coreflexive coalgebra is coreflexive 
(see [13] ; see also [18] ) . It is not known whether the tensor product of coreflexive coalgebras is 
necessarily coreflexive. We have the following consequences. 

Proposition 5.11. Let C,D be co-reflexive subcoalgebras of path coalgebras KT and KT' re- 
spectively such that between any two vertices in T and T' respectively there are only finitely many 
paths. Then C <g> D is co-reflexive. 
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Proof. Without any loss of generality we may assume that Cq = (KT)q = K^ r °^ and Dq = 
(-KT')q = K^ r °^ (otherwise we replace T and V by appropriate subquivers), where K^ r °^ denotes 
the grouplike coalgebra with basis the set To of vertices of T. Now C ® D is a subcoalgebra of 
KT <g> KT', so by Lemma 15.101 it also embeds in K(T x V). Since the coradical of K(T x V) is 
K^° xr 'o\ and if( r o xr o) ~ #(r ) <g> K^ = C ® £>o C C <g> L>, we must have that (C ® D) = 
ir( r oxr'o). We claim that id r ° x r o) is coreflexive. Indeed, this is obvious if To and T'q are both 
finite. Otherwise, card(To xTq) = max{card(To), card(Fg)}, hence i\"( r ° xr o) is isomorphic either 
to K^ r °^ or to K( r 'o\ both of which are coreflexive by Proposition 15.41 Since it is clear that in 
r x r' there are also finitely many paths between any two vertices, we can use Proposition 15.41 
to show that C <S> D is coreflexive. □ 

Corollary 5.12. IfC,D are coreflexive subcoalgebras of incidence coalgebras, then C <X> -D is 
coreflexive. 

Proof. It follows immediately from the embedding of C and D in path coalgebras verifying the 
hypothesis of Proposition 15.111 □ 
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